Masala #0561
Haqiqatmi yo yolg`on ?
Ko`pchilik dasturchilar yaxshi biladiki dasturlash tillarida mantiqiy amal operatorlari sifatida ba'zi tillarda \(!\) (emas) \(\&\) (va) \(|\) (yoki) kabilar ishlatiladi. Sizga N ta o`zgarmaslar sifatida lotin alifbosining bosh harflari (A, B...) va ularning qiymatlari beriladi. Beriladigan mantiqiy ifodaning qiymatini chiqaring.
Birinchi qatorda testlar soni \(T\leq1000\) kiritiladi. Har bir test uchun birinchi qatorda \(0\leq N \leq26\) soni, ikkinchi qatorda mos ravishda o`zgarmaslar qiymati (A, B, ... jami \(N\) ta) beriladi. Uchunchi qatorda esa uzunligi \(2500\) dan kichik bo`lgan ifodaning algebraik ko`rinishi beriladi.
Har bir test uchun alohida qatorda ifodaning qiymatini \([0,1]\) chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
2 3 0 0 1 A&(B&C) 1 1 (A&0)|(!0) |
0 1 |
2 |
2 5 1 1 1 1 1 !((!((A))&(B|(!C|(D&E))))) 0 !(0|(!(1&0))) |
1 0 |
\(N =0\) da o`zgarmaslar qiymati berilmaydi. U qatorni o`qimang !